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Abstract. We consider [0, 1 ]^, the unit cube of M. N , N ^ 1 . Let 
S = {Si, , Sm} be a finite set of contraction maps from X to itself. 
A non-empty subset E of X is an attractor (or an invariant set ) for the 
iterated function system (IFS) S if E = U f^ 1 Si(E). 

We construct, for each s £]0, N] , a nowhere dense perfect set E contained 
in [0,1]*, with Hausdorff dimension s, which is not an attractor for any 
iterated function system composed of weak contractions from [0, 1] JV to 
itself. 


1. Introduction 

Let X = (X,d) be a complete metric space. Let S = {S±, . . . , Sm} be 
a finite set of contraction maps from X to itself. A subset E of X is an 
attractor (or an invariant set ) for the iterated function system (IFS) S if 
E = U fiiSi(E) ( [IT], [S]). Following [QJ we write U f£ 1 Si(E) = B(E). By 
(%(X),7C) = X(X) we denote the metric space comprised of the non-empty 
compact subsets of X endowed with the Hausdorff metric. It turns out that, 
for any given IFS S, there exists a unique non-empty compact set E C X 
such that E = §(E). 

This study is motivated by recent research concerning Cantor sets, iterated 
functions systems and the structure of attractors m, ®, 0 , 0 , m, on. 

m, im m, m, im im 

Let 

7 = {E E %{X) : E = § (E);S a finite collection of contraction maps} 

to be the set of attractors for contractive systems defined on X. It turns 
out that, in the case when X is compact, 7 is always an F a subset of %{X) 
m and 0)- The space X(X) is complete [3], so it is appropriate to use 
Baire Category Theorem and to investigate typical (or generic) properties 
(with respect to Baire Category). The term typical (or generic) indicates 
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that the collection of sets having the property under consideration has first 
category complement in the complete metric space %(X), hence it is “large" 
with respect to Baire classification. 

In the case that X = [0, l] w , N ^ 1, the set 7 is a (Baire) first category set, 
that is the typical (or generic) compact subset of [ 0 , 1 ]^ is not an attractor 
for any system of contractions |9J . More precisely, the typical E £ 3C([0, If ) 
has the following properties 

(1) E is perfect, nowhere dense and totally disconnected, that is if is a 
Cantor space, 

(2) E C IM, where IM = {(ai, . . . , ajy) £ X : ai £ [0, 1] \ Q, for all 1 ^ 
i ^ N}, that is E consists of points whose coordinates are irrational, 

(3) for each s > 0, “K S (E ) = 0, and 

(4) E is not invariant with respect to any iterated function system com- 
prised of contractions. 

In |7] it is given, for each s £]0, 1], an example of a nowhere dense perfect 
set E contained in the unit interval with dim^(E) = s , which is not an 
attractor for any iterated function system composed of weak contractions. 
This result answers, in the case when N = 1, a problem posed by Zoltan 
Buczolich at the Summer Symposium in Real Analysis XXXIX (June 8-13), 
2015, St. Olaf College, Northheld, MN). In this note, we give a general 
construction, in any dimension N, N ^ 1. For any N ^ 1, for each s £ 
] 0 ,X], we give a construction of a nowhere dense perfect set contained in 
[0, 1 , with Hausdorff dimension s, and such that E 7 ^ 8 (E) whenever 

8 = {Si,...,S M }, and d(Si(x), Si(y)) < d(x,y ), for % = 1 , . . . , M. 

2. Notations and Preliminary results 
Let (X, d) = X be a metric space. 

Let A and B be subsets of X. We let d(A, B ) = inf{d(a:, y) : x £ A, y £ B}, 
and by |A| we denote the diameter of A. 

Let (X, d) = X be a complete metric space. As in |14j . let B(X) be the 
class of non-empty closed and bounded subsets of X. We endow 23(A) with 
the Hausdorff metric 7C given by 7C(E,F) = inf {5 > 0 : E C Bs(F),F C 
Bs(E)}. This space is complete. In the case that X is also compact, then 
23(A) = DC(X), where JC(X) = (DC(X), 7C) is the class of non-empty compact 
subsets of A, and JC(X) is also compact |3j. 


Contractions and weak contractions 

Let (A, d) = A be a metric space. Let / : A — > X. We define the Lipschitz 
constant of / 

T - f d(f(x), f(y)) ^ 

x^y d(x, y) 

If Lipf < 1, then we say that / : A — > X is a contraction. 
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We say that / : X -A X is a weak contraction if, for each x, y in X, x ^ y, 

d(f(x), f(y)) < d(x,y). 

Of course, each contraction is a weak contraction but the converse is not, 
in general, true. 


Hausdorff measure and Hausdorff dimension 

Let N G N. Suppose F is a subset of and s is a non-negative number. 
For any 6 > 0, set 

OO 

M s 5 (F) = mi{'£\U i \ s :{U i } is a 6-cover of F 1 }. 

1=1 

Then !K S = lim^oo 1KJ dehnes a measure on the Borel sets in M w , generally 
referred to as the s-dimensional Hausdorff measure am [15] ) . (We say that 
{Ui} is a 6-cover of F if: ( i)F C U and (■ ii ) 0 ^ \Ui\ ^ 6.) 

The Hausdorff dimension, dimj{(F), is defined as 

dimji(F) = inf{s ^ 0 : Ji s (F) = 0} = sup{s : tK^F 1 ) = oo} 

(taking the supremum of the empty set to be 0 ). 


General Cantor sets 

We recall that a topological space is a Cantor space if it is homeomorphic to 
the Cantor ternary set. It follows that a topological space is a Cantor space 
if and only if it is non-empty, perfect, compact, totally disconnected, and 
metrizable. 

General Cantor sets are all Cantor spaces. These sets are generalizations 
of the classical Cantor set. A precise definition follows. 


Definition 1 . ([2]; |20]) A set E is said to be a general Cantor set if and 
only if it can be expressed in the form 


e = n~ ! u£... iin 


= 1 ©ii... 




where K ^ 2 is an integer and where the 0^...^ are connected, compact sets 
satisfying 

(1) 0*1,. ..,in 0*l...,in*n+l 

( 2 ) ©i, . . . , Qk are mutually disjoint, 

(3) there exists a constant A, 0 < A < 1, such that 

I 0*1 ...,i n in+l I ^ -^l 0*1-. .in | (*71+1 = 1, • ■ • , Ff), 

(4) there exists a constant B, 0 < B < 1, such that for s 7 ^ t. 


d(®i\...i n si®i\...i n t) A B\@i 1 i 
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[2] A general Cantor set is called a spherical Cantor set if and only if, for 
each choice of i\, . . . ,i n , is an N-dinrensional sphere. 

Since we can approximate spheres by cubes and viceversa, we can replace in 
the above definition “N-dimensional sphere" with “N-dimensional cube". 
Clearly, in the case n = 1, the two definitions, of a general Cantor and of a 
spherical Cantor set, coincide. 

Theorem 2. f|16|. [2]J Fix N E N. For each s E]0, N[ there exists a general 
Cantor set in [0, 1]^ with dim^E) = s and 0 < < oo. 

Theorem 3. f|16j. |2]J Let N ^ 2. For each s E]0, N[ there exists a spherical 
Cantor set in [0, If with dim^(E) = s and 0 < Ji s (E) < oo. 

Dyadic Cubes 

We recall that the dyadic cubes are a collection of cubes in M. N of different 
sizes or scales such that the set of cubes of each scale partitions M. N and each 
cube in one scale may be written as a union of cubes of a smaller scale. 
Dyadic cubes may be constructed as follows: for each k = 0, ±1, ±2, . . ., let 
Afc be the set of cubes in of side-length ^ and corners in the set 

2~ k Z N = {2~ k (v u ...,v N ) : Vj £Z} 
and let A be the union of all A*,. 

The most important features of these cubes are the folowing: 

a. For each integer k, A& partitions . 

b. All cubes in Aj, have the same side- length, namely i. 

c. If the interior of two cubes Q and R in A*, have nonempty intersec- 
tion, then either Q is contained in R or R is contained in Q. 

d. Each Q in A& maybe written as a union of 2 N cubes in Afc+i with 
disjoint interiors. 

Then, clearly, for each k = 0, 1, 2, . . ., we have 

[o,i] A, = u QeAfc Qn[o, l]*, 

where Q n [0, 1]" V ^ 0 if and only if Q has corners in the set 

2- fe {0, 1, . . . , 2^ = {2~\v u . . . , v N ) : Vj E {0, 1, . . . , 2 fc }} 

Remark 4. Clearly, in the case when N = 1, we deal with dyadic intervals. 
Our construction works for the general case N ^ 1 so, even if we always use 
the word cube, for N = 1 it is appropriate to talk about dyadic intervals. 

3. Construction of non self-similar Cantor sets 

Theorem 5. Let N E N. For each s E] 0, N] there exists a subset E of [0, 1]^, 
nowhere dense and perfect, with dim^(E) = s, that is not the attractor for 
any iterated function system composed of weak contractions from [0, 1]^ to 
itself. 
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Proof. (•) We start by defining the set E. We define E as 

E = {0}U{U%L 1 E k }, 

where the sets E k are taken so that, for each k: 

(a) E k is contained in Q k e A fe , where Q k = [^, 

(b) \E k \ = cjy^k, where cn is any fixed constant with 0 < cjy < \ , 

(c) the point x = (aq, . . . , x n ) with aq = p-, for each E N, is in E k , 

(d) Sfc = diniH{E k ) = s — Ary; hence, {s*,} is an increasing sequence 
with linifc Sfc = sup fc = s, and 

(e) 0 < W*(E k ) < N. 

Figure: construction for N = 2 (the E k s are contained in the small 



Clearly, from the construction above, it follows immediately that 

(i) d(E k ,E\E k ) > \E k \, 

(ii) dim.j{(E) = s and JC S (E) = 0, and 
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(iii) if rri > t, then l K Srn (f(Et) n E m ) = 0, for any Lipschitz map /. 

(••) We now show that E cannot be the attractor (invariant set) of any 
system of weak contractions from [0, l] iV to itself. 

Let / : E — > E be a weak contraction. We distinguish two cases: 1) /( 0) = 0 
and 2) /( 0) / 0. 

Case 1 . Suppose /( 0) = 0. Then, it follows that, for any k. f(E k ) C 
E \ U*L,-E). In fact, there exists x G E k such that d(0,x) = d(0,E k ). 
Hence, as / is a week contraction, d{ 0, f(x)) < d( 0, x) = d( 0, E k ). Therefore, 
f{x) G E \ U i—iEi. The conclusion follows from the observation that 

\f(E k )\ < \E k \<d(E k ,E\E k ). 

Case 2 . Suppose /( 0) / 0. Then there exists mo G N such that , K Srn (f(E) n 
E m ) = 0 whenever m > rriQ. In fact, there exist k and x G E k with x = /( 0). 
By the continuity of /, there exists no G N such that f(E m ) C E k whenever 
m > no- 

Consider L = U”L ] E % . Then < K Sm (f(L) C E m ) = 0 for any m > no, and 
1 K Sm (f(E ) C E m ) = 0 for any m > mo = max{no, k}. 

Let § = {.Si, . . . ,Sm} be a hnite collection of weak contractions from 
[0, l] iV to itself. We write S as a disjoint union, § = S* U S**, where S* 
consists of the Si s in S with 5i(0) = 0 and, hence, S** consists of the Si’s 
in S with Si( 0) / 0. 

If Si G §*, then, for each k, Sr 1 ^) C U )z\Ej. Thus, K s *(Si(E)nE k ) = 0. 
If Si G S**, there exists rn t such that ‘K Sm (Si(E) fl E m ) = 0 for any m > nij . 
Let n = m ax {m,; : S) G S**}. If we hx any E k , k > n, then, for each Si G S**, 
“K Sk (Si(E) n E k ) = 0. Hence, if it was E = U f£ 1 Si(E), we would have 

0 < Ji Sk (E k ) = K Sk (E C E k ) 

= -K Sk {^ =l Si{E))^E k ) 

t. 

< Y,K Sk (S t (E)nE k ) = 0. 

2—1 

Hence it must be §(E) / E. □ 
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